package leetcode_500;

/**
 *@author 周杨
 *TeemoAttacking_495 给定一个时间序列的攻击的数组 和一个timo攻击持续的时间  问毒性能持续多久
 *describe:用哨兵 每次记录前一次的攻击 AC 10%
 *2018年9月4日 下午4:40:51
 */
public class TeemoAttacking_495 {
	public int findPoisonedDuration(int[] timeSeries, int duration) {
		if(timeSeries.length==0)
			return 0;
        int res=0;
        int before=timeSeries[0];
        for(int time:timeSeries) {
        	int now=time-before;
        	if(now<=duration) {
        		res+=now;
        	}
        	else
        		res+=duration;
        	before=time;
        }
        res+=duration;
        return res;
    }
}
